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1 Storing and searching a multikey table 77% 
3 Amos Fiat , Moni Naor , Alexandro Schaffer , Jeanette Schmidt , Alan 

Siegel 

Proceedings of the twentieth annual ACM symposium on Theory of 

computing January 1988 

We describe an implicit data structure for n multikey records that 
supports searching for a record, under any key. In the asymptotically 
optimal search time &Ogr;(log n). This improves on [Mun87] in which 
Munro describes an implicit data structure for the problem of storing n 
k-key records so that search on any key can be performed in 
&Ogr;(logk n(log I ... 

2 Query evaluation techniques for large databases 77% 

3 Goetz Graefe 

ACM Computing Surveys (CSUR) June 1993 

Volume 25 Issue 2 

Database management systems will continue to manage large data 
volumes. Thus, efficient algorithms for accessing and manipulating 
large sets and sequences will be required to provide acceptable 
performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data 
models exacerbate the problem: In order to manipulate large sets of 
complex objects as efficiently as today's database systems manipulate 
simple records, query- processi ... 
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